/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 26727
 * Date: 2024-07-27
 * Time: 22:34
 */
class Solution19 {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int n = gas.length;
        //暴力搜索
        for(int i = 0; i < n; i++) {
            int rest = 0;
            int step = 0;
            for(; step < n;step++) {
                int index = (i+step)%n;
                rest = rest + gas[index] - cost[index];
                if(rest < 0) {
                    break;
                }
            }
            if(rest >= 0) {
                return i;
            }
            i += step;
        }
        return -1;
    }
}
